בחנות יש קופה עם סוגים שונים של מטבעות (ערכים שונים) בכמות אינסופית. כתוב פונקציה שתחשב האם ניתן להחזיר עודף מדויק על קניה כלשהי באמצעות סוגי המטבעות שבקופה.
פונקציה מקבלת מחרוזת המורכבת ממספרים וכוכביות. הכוכבית יכולה לייצג כל מספר. על הפונקציה להחזיר אם המחרוזת יכולה להיות פלינדרום.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2020
יש לעבור על המחרוזת. את האותיות יש לשמור בset. אם האות קיימת יש להסיר אותה, אם לא להוסיף. יש לספור את מספר הכוכביות. המחרוזת יכולה להיות פלינדרום אם ההפרש בין מספר הספרות שאין להם זוג ומספר הכוכביות קטן שווה ל1.
דצמבר 2020
אני לא חושב שצריך להתייחס באופן מיוחד לכוכבית, הרי הכוכבית אינה X שברגע שקבענו שהיא ערך מסוים היא ממשיכה עם הערך הזה לכל הדרך, נדרש לחדד את זה מול המראיין.
במידה ולא, נדרש לעבור על מערך באורך array.length / 2.
אם הערך במיקום i שווה לערך במקום של length - i ממשיכים אחרת מחזירים false
ראיון לתפקיד 
